Classical and Quantum Random-Walk Centrality Measures in Multilayer Networks

نویسندگان

چکیده

Multilayer network analysis is a useful approach for studying the structural properties of entities with diverse, multitudinous relations. Classifying importance nodes and node-layer tuples an important aspect study multilayer networks. To do this, it common to calculate various centrality measures, which allow one rank node-layers according variety features. In this paper, we formulate occupation, PageRank, betweenness, closeness centralities in terms node-occupation different types continuous-time classical quantum random walks on We apply our framework synthetic real-world networks, identify marked differences between measures. Our computations also give insights into correlations certain random-walk-based geodesic-path-based centralities.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Random walk centrality in interconnected multilayer networks

Real-world complex systems exhibit multiple levels of relationships. In many cases they require to be modeled as interconnected multilayer networks, characterizing interactions of several types simultaneously. It is of crucial importance in many fields, from economics to biology and from urban planning to social sciences, to identify the most (or the less) influent nodes in a network using cent...

متن کامل

Maximal-entropy random walk unifies centrality measures

This paper compares a number of centrality measures and several (dis-)similarity matrices with which they can be defined. These matrices, which are used among others in community detection methods, represent quantities connected to enumeration of paths on a graph and to random walks. Relationships between some of these matrices are derived in the paper. These relationships are inherited by the ...

متن کامل

Random walk centrality for temporal networks

Nodes can be ranked according to their relative importance within the network. Ranking algorithms based on random walks are particularly useful because they connect topological and diffusive properties of the network. Previous methods based on random walks, as for example the PageRank, have focused on static structures. However, several realistic networks are indeed dynamic, meaning that their ...

متن کامل

Quantum Random Walk via Classical Random Walk With Internal States

In recent years quantum random walks have garnered much interest among quantum information researchers. Part of the reason is the prospect that many hard problems can be solved efficiently by employing algorithms based on quantum random walks, in the same way that classical random walks have played a central role in many hugely successful randomized algorithms. In this paper we introduce a new ...

متن کامل

Non-Backtracking Centrality Based Random Walk on Networks

Random walks are a fundamental tool for analyzing realistic complex networked systems and implementing randomized algorithms to solve diverse problems such as searching and sampling. For many real applications, their actual effect and convenience depend on the properties (e.g. stationary distribution and hitting time) of random walks, with biased random walks often outperforming traditional unb...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Siam Journal on Applied Mathematics

سال: 2021

ISSN: ['0036-1399', '1095-712X']

DOI: https://doi.org/10.1137/20m1385998